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Abstract. Suppose that G and H are magmas and that 7? is a strongly 
G-graded ring. We show that there is a bijection between the set of ele- 
mentary (nonzero) ii"-gradings of R and the set of (zero) magma homo- 
morphisms from G to H . Thereby we generalize a result by Dascalescu, 
Nastasescu and Rios Montes from group gradings of matrix rings to 
strongly magma graded rings. We also show that there is an isomor- 
phism between the preordered set of elementary (nonzero) iZ-filters on 
R and the preordered set of (zero) submagmas of G x H . These results 
are applied to category graded rings and, in particular, to the case when 
G and H are groupoids. In the latter case, we use this bijection to 
determine the cardinality of the set of elementary //-gradings on R. 



1. Introduction 

A classical problem in ring theory is to find all group gradings on matrix 
rings (see e.g. [3], i], [5], [6], [7], [8], [l3], [IT], [H], [25]). More precisely, 
if is a group, n is a positive integer, K is a field and Mn{K) denotes the 
ring of n X n matrices with entries in K, then an H-grading on Mn{K) is a 
collection of ET-subspaces iyVh)h<^H of Mn{K) satisfying Mn{K) = ©/lei^W/i 
and WhWfi' ^ W^h' for all h, h' ^ H. In [S] Dascalescu, Nastasescu and 
Rios Montes determine all ff-gradings on Mn{K) in the case when H is 
a finite cyclic group with q elements and K contains a primitive qth. root 
of 1. In loc. cit. Dascalescu et. al. also determine all cyclic gradings of 
order two on M2{K) for any field K. In [3] Bahturin and Sehgal describe all 
iif-gradings on Mn{K) when H is abelian and K is an algebraically closed 
field. The general case is still unsettled. However, if we restrict ourselves to 
the problem of finding all elementary i7-gradings on Mn{K), then there is 
a complete answer to this problem (see Theorem [T|) . Namely, following the 
notation introduced in [3], an if-grading on Mn{K) is called elementary if 
each Wh, for h & H, considered as a left vector space over K, has a basis 
consisting of matrices of the type Cij with 1 at the position and 

elsewhere. Note that the concept of elementary gradings of matrix algebras 
have appeared in another setting in the work of E. L. Green and E. N. Marcos 
(see |10| and jllj ) where they view Mn{K) as a quotient of the path algebra 
of the complete graph on n points, the elementary gradings arise from weight 
functions on this graph. 
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Theorem 1 (Dascalescu, Nastasescu and Rios Montes [8]). If H is a finite 
group with q elements, then there are q"'~^ elementary H-gradings on the 
matrix algebra Mn{K). 

The main purpose of this article is to generahze Theorem [1] from group 
gradings on matrix algebras to groupoid gradings on groupoid algebras (see 
Theorem [2]). The impetus for this generalization is the observation that 
Mn{K) is a groupoid algebra over K. Namely, suppose that F is a cate- 
gory. The objects and morphisms in F are denoted by ob(r) and mor(r) 
respectively. The domain and codomain of s E mor(r) are denoted d{s) 
and c(s) respectively. If e G ob(r), then we let Fe denote the monoid 
of all morphisms from e to e. In particular, we let ide denote the iden- 
tity motphism e — > e. If e,e' S ob(r), then we let hom(e, e') denote the 
set of morphisms e — )• e'. Recall that T is called a groupoid if all of its 
morphisms are isomorphisms. Note that if F is a groupoid, then Fg is a 
group for all e G ob(F). A category F is called thin [connected) if for all 
x,y € ob(F), there is at most (at least) one morphism from x to y. A cate- 
gory is called finite if the set of morphisms of the category is finite. Recall 
that the category algebra of F over K, denoted i^[F], is the collection of 
formal sums X^sgmor(r) '^sS, where € K, for s € mor(F), are chosen so 
that all but finitely many of them are nonzero. The addition and multiplica- 
tion on K[T] is defined by EsGmor(r) + Es £mor(r) 

bs)s and Y^semoi{r) "'ssJ2temor{r)^tt = J2r&mor(r)^d{s)=c{t), st=r^shr re- 
spectively for all Esemor(r) "-sS G K\r] and ah Eiemor(r) ^tt G K\r]. If F is 
a groupoid, a monoid or a group, then K\r\ is called a groupoid algebra, a 
monoid algebra or a group algebra respectively. Note that if F is a connected 
groupoid, then the cardinality of hom(Fe,Fe/) is the same for all choices of 
e, e' G ob(F). If A also is a connected groupoid, then the cardinality of 
hom(Fe, Aj) is the same for all choices of e G ob(F) and / G ob(A). For the 
details concerning these claims, see the discussion in the end of Section [3] 
where we show the following result. 

Theorem 2. Let F and A he finite connected groupoids and take e G ob(F) 
and f G ob(A). // we put m = \ ob(F)|; n = \ ob(A)|, p = \ hom(Fe, Aj)| and 
q = I hom(Fe, Fe)|, then there are (pg™"-*^)"'" elementary A-gradings on the 
groupoid algebra K[r]. 

Theorem [2] generalizes Theorem [TJ Indeed, if we let F be the unique thin 
connected groupoid with n objects, that is, if we let F have the first n posi- 
tive integers as objects and the matrices Cij as morphisms, where d{eij) = j 
and c{eij) = i, then Mn{K) equals the groupoid algebra -R'[F]. If we now 
let A be a group, that is a groupoid with one object, then, by Theorem [21 
it follows that that there are {pq'^~^)'^ = (1 ' Q^~^y = q"'~^ elementary 
A-gradings on i^[F]. For the relevant definitions concerning elementary cat- 
egory gradings on rings, see Section [3l Note that one may, using Theorem [21 



ELEMENTARY MAGMA GRADINGS ON RINGS 



3 



count the cardinality of the set of elementary A-gradings of K\r] for any (not 
necessarily connected) finite groupoids T and A (see Remark [5] in Section [3]). 

Theorem [T] is in [8] shown by displaying an explicit bijection between the 
set of elementary i?-gradings on Mn{K) and the set H"'~^. This bijection 
is defined in three steps. Namely, suppose that we are given hi H, for 
i = 1,2, . . . ,n — 1. Step 1: If 1 < i < n — 1, then map Cj^j+i to /ij. Step 2: 
If 1 < z < J < n, then map eij to /ij/ij+i • • • /ij-i- Step 3: If 1 < j < i < n, 
then map Cij to h^\h^^2 ' ' ' ■ Section[3l we generalize this bijection to 
category graded and filtered rings (see Theorem [5] and Theorem [6]). In fact, 
we even show that the category graded bijection follows from the following 
general result that holds for certain magma graded rings. 

Theorem 3. If G and H are (zero) magmas and R is a ring equipped with 
a nonzero strong G-grading, then there is a bijection between the set of ele- 
mentary (nonzero) H-gradings on R and the set of (zero) magma homomor- 
phisms from G to H . 

For a proof of Theorem [3] and the relevant definitions concerning (zero) 
magmas and magma gradings on rings, see Section [2j 

In this article, we also introduce and analyse the problem of finding all 
elementary magma filters on a given ring. For the definition of this concept, 
see Section [21 Note that magma filters on rings have been extensively studied 
in the case when the magma equals the nonnegative integers equipped with 
addition as operation. Namely, in that case a filter on a ring is a collection 
{Wn)n>o of additive subgroups of the ring satisfying WnWn' Q Wn+n' for 
all nonnegative integers n and n'. For more details concerning this, see 
any standard book on commutative ring theory, e.g. Chapter III in [2]. 
We remark that in the literature there do not seem to exist any results 
concerning the problem of finding all magma filters on rings - not even in 
the case when the magma equals the nonnegative integers. In Section [2l we 
show the following result. 

Theorem 4. If G and H are (zero) magmas and R is a ring equipped with 
a nonzero strong G-grading, then there is an isomorphism between the pre- 
ordered set of elementary (nonzero) H -filters on R and the preordered set of 
(zero) submagmas ofGxH. 

In the end of Section [21 we apply Theorem [3l and Theorem [H on magma 
rings over K (see Corollary [H and Corollary [2]) . In particular, we use these 
bijections to determine the number of magma gradings and magma filters 
on rings in some concrete cases (see Examples [TM]) . In Section [3l we apply 
Theorem [3l and Theorem [H on category graded and category filtered rings 
(see Theorem [H and Theorem [6|) and exemplify this in some concrete cases 
(see Examples [Tl llip . In the end of this section, we show Theorem [21 
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2. Magma Filtered Rings 

In this section, we recall some fairly well known notions from the theory 
of magmas (see Definition [T]) . For more details concerning this, see e.g. the 
book |13| by Kelarev (where however the notion of magma, found e.g. in [2], 
is called groupoid). We also introduce the concept of (elementary) magma 
filtered rings (see Definition [2]) . Then we show Theorem [3] and Theorem [4] 
through a series of results (see Propositions [T][4]) some of which hold in a 
more general context. We also introduce the notions of zero magma and 
zero magma homomorphism (see Definition [3]) . In the end of this section, we 
apply Theorem [3] and Theorem U] to several different cases of magma algebras 
(see Corollary [U Corollary [2] and Examples [1][6]) . 

Definition 1. For the rest of the section, let G be a magma. By this we mean 
that G is a set equipped with a binary operation G x G 3 {g, g') i— ?■ gg' € G. 
We consider the empty set to be a magma. By a submagma of G we mean 
a subset of G which is closed under the binary operation on G. Let H be 
another magma. The product set G x H has a natural structure of a magma 
induced by the binary operations on G and H. If / is a subset oi G x H 
and h & H, then we let f~^{h) denote the collection oi g G G such that 
{g, h) G /. We let S{G x H) denote the partially ordered set of submagmas 
oi G X H ordered by inclusion. We say that a function / : G — )• if is a 
homomorphism of magmas if f{gg') = f{g)f{g') for all g^g' € G. We let 
hom(G, H) denote the set of magma homomorphisms from G to H . 

Definition 2. For the rest of the section, let R be an associative ring 
equipped with a G-filter {Vg)g^G- By this we mean that (Vg)g£G is a col- 
lection of additive subgroups of R satisfying VgVgi C Vgg/ for all g,g' £ G. 
We say that such a G-filter is nonzero {strong) \i Vg ^ {0} for all g' G G 
{VgVgi = Vggi ioi all g , g' G G). Furthermore, we say that an iJ-filter 
{Wh)h(iH on R is elementary (with respect to {Vg)g(zG) if Wh = Y^VgCWn ^9 
for all h £ H. We let G{R) denote the partially ordered set of G-filters on 
R, the ordering defined by saying that {Vg)g^G < (W^g)gGG if ^ Wg for all 
g £ G. We say that the G-filter {Vg)g£G on i? is a G-grading ii R = ©gg^V^. 
A G-grading on R is called nonzero (strong) if it is nonzero (strong) as a 
G-filter. 

Proposition 1. The function F : S{G x H) ^ H{R) defined by F{f)h = 
Ylg^f-'^(h) f^"^ h £ H and f G S{G x H), is a homomorphism of partially 
ordered sets. If{Vg)g(zG is a grading on R and f : G ^ H is a homomorphism 
of magmas, then F{ f) is an H -grading on R. 

Proof. First we show that F is well defined. Take h,h' £ H and a submagma 
f oiGxH. Then 

F{f)HF{f)H'= ^^y^''^ E ^99''^ 

g'(^f-\h'} g'&f-\h') 
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g"e/-i(W) 

Therefore F{f) is an i?-filter on R. Now we show that F respects inclusion. 
Suppose that /' is another submagma of G x H such that f Q f. Then 

Therefore F{f) < F{f'). If f : G ^ H is a homomorphism of magmas 
and {Vg)g(zG is a G-grading on R, then the sets f~^{h), for h £ H, are 
pairwise disjoint and cover G. Therefore, we get that R = (Bg^G^g = 
®heH {®gerHh)Vg) = (BheHF{f)h. □ 

Proposition 2. Suppose that the G-filter {Vg)g^G on R is strong. Then the 
function M : H{R) S{GxH) defined by saying that {^g, K) G M(y{Wf^fi^]-[), 
for an H-filter {Wfi)fi^H on R, precisely when Vg C W^, is a homomorphism 
of partially ordered sets. If {Vg)g^G *s nonzero, {Wh)heH is a grading on R 
and there to each g £ G is h £ H with Vg C W^, then M{{Wfi)heH) a 
homomorphism of magmas. 

Proof. First we show that M is well defined. Suppose that {Wh)heH is an 
i7-filter on R and that {g,h) and {g',h') belong to M{{Wh)h£H)- Then 
Vg Q and Vg' C Wh'. Hence, since the G-filter {Vg)g(zG is strong, we get 
that Vgg, = VgVg, C W hW ^ W hh' ■ Thercforc [gg' ,hh') € M{{Wh)h&H)- 

Now we show that M respects the partial orders. Suppose that {W'^h&H 
is another ff-filter on R such that {Wh)h&H ^ (^h)h&H- Take {g,h) G 
M{{Wh)h^H). Then Vg <Z Wh <Z and hence {g,h) G M{{Wl^)h^H). 
Therefore we get that M{{Wh)h&H) Q M{{W;^)h^H)- 

Now suppose that (yg)g^G is nonzero, {Wh)heH is an if-grading on R, and 
there to each g G G is h G H with Vg C Wh- We show is that M{{Wh)h£H) 
is a function. Seeking a contradiction, suppose that there are h,h' H with 
h ^ h' and Vg C Wh and Vg C Wy- Then, since iyVh)h&H is an ff-grading 
on R, we get that {0} CI C Wh H Wh' = {0} which is a contradiction. □ 

Proposition 3. /// G S{GxH), then M{F{f)) D f with equality if{Vg)g(zG 
is a nonzero strong G-grading on R. 

Proof Take / G S{G x H). Then M{F{f)) = {{g,h) £ G x H \ Vg C 
Sg'g/-i(/i) 5 /• Now suppose that (V^)geG is a nonzero strong G- 
grading on R. Take {g,h) £ G x H such that Vg C '}2g'£f-'^{h) ^a'- Then 
Vg = Vg' for some g' G f~^{h). But this implies that g = g' £ f~^{h) and 
hence {g,h) G /. Therefore M{F{f)) C /. □ 

Proposition 4. // (V^)ggG' strong G-filter on R and {Wh)h&H is an 
elementary H-filter on R, then F{M{{Wh)heH)) = (Wh)heH- 

Proof Take h' G H. Then F{M{iWh)h^H))h' = EgeM(iW,),,^)-Hh')^9 = 
Ev,cw,'V9 = Wh'. □ 
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Definition 3. Let G be a zero magma. By this we mean that G is equipped 
with a zero element, that is an element satisfying Og = gO = for all g G G. 
Let H be another zero magma. A subset f of GxH is called a zero suhmagma 
if /~^(0) = and for all {g,h) and {g',h') in / with gg' ^ 0, the element 
{gg' , hh') belongs to /. Let Sq{G x H) denote the partially ordered set of zero 
submagmas oi G x H ordered by inclusion. A function f : G ^ H is called 
a zero magma homomorphism if the graph of / considered as a subset of 
G X H belongs to So{G x H). The collection of zero magma homomorphisms 
G ^ H is denoted homo(G, H). Note that a function f : G ^ H with the 
property that /~^(0) = is a zero magma homomorphism precisely when 
figg') = f{g)f{g') for ah g,g' gG with gg' ^ 0. We let Go{R) denote the 
partially ordered set of G- filters {Wg)g£G on R satisfying Wq = Vq. We say 
that such a G-filter is nonzero if Wg ^ {0} for all nonzero g (z G. A grading 
{Wg)g^G on R is called nonzero if it is nonzero as a G-filter on R. 

Remark 1. Not all zero magma homomorphisms are magma homomor- 
phisms. In fact, let G = {a, 6,0} and H = {c, 0} be two magmas equipped 
with rules of composition defined by aa = a, bb = b, ab = ba = aO = 
Oa = 60 = 06 = 00 = and cc = c, cO = Oc = 00 = respectively. 
Define a function f : G ^ H hy f {a) = f{b) = c and /(O) = 0. Since 
f{aa) = f{a) = c = cc = f{a)f{a) and /(66) = /(6) = c = cc = f{b)f{b) 
it follows that / is a zero magma homomorphism. However, since f{ab) = 
f{0)=0^c = cc = f{a)f{b), f is not a magma homomorphism. 

Proof of Theorem [3] and Theorem |4l By Proposition [3] and Proposition 
H]we get that MF = id^j^cx/f) ^-iid FM = id/^(/j.) respectively. Therefore the 
"nonzero" version of Theorem [4] follows. The "nonzero" version of Theorem 
[3] follows from the same propositions by restriction of the maps F and M 
to respectively hom(G, H) and the set of elementary i7-gradings on R. The 
"zero" versions of Theorem |4] and Theorem [3] follow from the easily checked 
fact that MqFq = idg^^Q-^jj-^ and FqMq = id/^Q(R) where Fq and Mq denote 
the restrictions of F and M to So{G x H) and Hq{R) respectively. □ 

Definition 4. Let G be a magma and K a field. Recall that the magma 
algebra K[G] of G over K is the collection of formal sums "^g^QCLgg, where 
Ug € K, for g G G, are chosen so that all but finitely many of them are 
nonzero. The addition and multiplication on K[G] is defined by ^g(zG^sS + 
Et&cbtt = Egeci^^g + bg)g and EseG "^-"^ Etec = 'EgeGEst=g ashg 
respectively, for all X^sgfjOsS € K[G] and all Ylt&G^t^ ^ -^[^]- For the 
rest of the article, we fix the strong G-grading (l^)ggG' on K[G] defined by 
putting Vg = Kg for all g G G. 

Corollary 1. If G and H are (zero) magmas, then there is a bijection be- 
tween the set of elementary (zero) H-gradings on K[G] and the set of (zero) 
magma homomorphisms from G to H . 



Proof. This follows immediately from Theorem [3l 



□ 
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Corollary 2. If G and H are (zero) magmas, then there is an isomorphism 
between the preordered set of elementary (zero) H -filters on K[G] and the 
preordered set of (zero) suhmagmas of G x H. 



Example 1. Suppose that G and H are finite groups. By Corollary [H the 
cardinality of the set of elementary ff-gradings on K[G\ equals |hom(G, H)\. 
The latter seems hard to compute for general groups (see e.g. [1] and |24) 
for some results concerning congruences involving this number). However, 
for abelian groups G and H it is fairly easy. In fact, if G and H are cyclic, 
then |hom(G, equals the greatest common divisor of |G| and \H\. For 
the case of general abelian G and H, suppose that pi denotes the ith. prime 

number and G = ®i>i ©j>i ( ) ^^'^ ^ = ffifc>i ®l>i \^p{j ' where 
fljj = Ofci = for all but finitely many i, j, k and /. Then \hom{G,H)\ = 



Remark 2. From the discussion in Example[T]it follows that |hom(G, H)\ = 
\hom{H,G)\ for all finite abelian groups G and H. It is not clear to the 
author at present whether this equality is true for all groups G and H. 

Example 2. Suppose that G and H are finite groups. It is easy to see that 
a submagma of a finite group is a subgroup. Therefore, by Corollary [21 the 
number of elementary iJ-filters on K[G] equals the number of subgroups of 
G X H. The latter seems hard to determine (see |23| for a discussion on 
the structure of the lattice of subgroups of G x H). Therefore we here only 
discuss two particular cases of interest. 

If |G| and \H\ are relatively prime, then it is easy to see that the subgroup 
lattice oi G X H equals the product of the subgroup lattices of G and H. 
In particular it follows that the number of subgroups oi G x H equals the 
product of the number of subgroups of G and the number of subgroups of 



If G and H both are direct products of copies of Zp, for some prime 
number p, then G x if is a vector space over Zp. By a simple counting 
argument, the number of Zp-subspaces of Z^ is Y12=i ^k/Bk where Aj. = 



(p" - l)(p" -p)...(p" -p^ ^) and Bk = (p^' - l)(p^ -p)...{p^ - p^ ^). 



Example 3. There are 10 nonisomorphic magmas of order two. In fact, 
let the two elements of such a magma be denoted a and h and let the no- 
tation x\X2X^iX^^ mean that the magma operation is defined by the rela- 
tions = xi, ah = X2, ha = X3 and }? = X4. Furthermore, let t denote 
the nonidentity bijection from {a, 6} to {a,h}. Then it is easy to see that 
t : X1X2X3X4 ^1^22/3^4 precisely when yi = t{xi), y2 = t{x3), ys = t{x2) 
and 2/4 = t{xi). Using this it is a straightforward task to verify that a com- 
plete set of representatives for the different isomorphism classes of magmas 
of order two is aaaa, baaa, ahaa, aaba, aaab, aahb, hbaa, ahab, haba and 
abha. Now we determine hom(G, H) for all 100 choices of two element mag- 
mas G and H. In this description, we let xiX2X3X4yiy2y3y4 denote the set 



Proof. This follows immediately from Theorem |H 



□ 
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hom(xia;2X32;4, 2/12/22/32/4)- We let 1 denote the identity function {a,b} — > 
{a, b} and we let a (or b) denote the constant function {a, b} — )■ {a, b} that 
maps both a and 6 to a (or b). 

aaaaaaaa ~ {1, a} aaaabaaa — aaaaabaa — {a} aaaaaaba = {a} 
aaaaaaab ~ {a} aaaaaabb = {a, b} aaaabbaa = aaaaabab = {a, b} 

aaaababa ~ aaaaabba = {a} 
baaaaaaa = {a} baaabaaa = {1} baaaabaa = {a} baaaaaba ~ {a} 
baaaaaab = {a, b} baaaaabb ~ {a, b} baaabbaa = baaaabab ~ {a, 6} 
baaababa — baaaabba = {a} 
abaaaaaa ~ {a} abaabaaa = abaaabaa ~ {1, a} abaaaaba = {a} 
abaaaaab = {a, 6} abaaaabb — {a, 6} abaabbaa = abaaabab — {a, 6} 
abaababa — abaaabba = {a} 
aabaaaaa = {a} aababaaa = aabaabaa = {a} aabaaaba = {1, a} 
aabaaaab = {a, 6} aabaaabb — {a, 6} aababbaa ~ aabaabab — {a, 6} 
aabababa — aabaabba = {a} 
aaabaaaa = {a} aaabbaaa ~ aaababaa ~ {a} aaabaaba = {a} 
aaabaaab = {1, a, 6} aaabaabb = {a, 6} aaabbbaa = aaababab ~ {a, 5} 
aaabbaba = aaababba = {a} 
aabbaaaa = {a} aabbbaaa = aabbabaa = {a} aabbaaba = {a} 
aabbaaab = {a, 6} aabbaabb = {1, a, &, t} aabbbbaa ~ aabbabab — {a, b} 
aabbbaba ~ aabbabba = {a} 
bbaaaaaa = {a} bbaabaaa = bbaaabaa = {a} bbaaaaba = {a} 
bbaaaaab ~ {a, 6} bbaaaabb ~ {a, 6} bbaabbaa — {1, bbaaabab = {a, 6} 
bbaababa = bbaaabba = {a} 
ababaaaa ~ {a} ababbaaa — abababaa ~ {a} ababaaba — {a} 
ababaaab = {a, 6} ababaabb — {a, 6} ababbbaa = abababab = {1, a, 6, t} 

5a5a = abababba = {a} 
babaaaaa — {a} bababaaa — babaabaa = {a} babaaaba = {a} 
babaaaab = {a, 6} babaaabb = {a, 6} bababbaa ~ babaabab — {a, 6} 
babababa = {1,^} babaabba = {a} 
abbaaaaa ~ {a} abbabaaa — abbaabaa ~ {a} abbaaaba = {a} 
abbaaaab ~ {a, 6} abbaaabb ~ {a, 6} abbabbaa = abbaabab = {a, 6} 
abbababa = abbaabba = {1, a} 
By Theorem [3] there is a bijection between the set of elementary ff-gradings 
on -^^[G] and hom(G,i/). This result can be applied on the list of hom-sets 
above. For instance the following results hold. 

• There are no elementary 6aaa-gradings on X[aaaa]. 

• There is precisely one elementary a6aa-grading on X[aaaa], namely 
the constant grading a. 

• There are no nonidentity elementary 6aaa-gradings on A'[6aaa]. 

• There are precisely two elementary aa66- gradings on K[baaa], namely 
the constant gradings a and b. 
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• There are no two element magmas G and H such that there are 
precisely three different elementary i^-gradings on 

• There are precisely four different elementary aa66-gradings on K[aabh\^ 
namely the identity grading 1, the constant gradings a and h and the 
grading defined by the twist map t. 

Example 4. Let G and H be magmas of order two. We use the nota- 
tion from Example [3l By Theorem [U there is an isomorphism between the 
preordered set of elementary ff-filters on K[G] and the preordered set of 
submagmas of G x H. We apply this isomorphism in some particular cases. 
Recall that if / is a submagma of G x H, then we let F(f) denote the 
corresponding i?- filter of 

Suppose that G = H = aaaa. Then the preordered set of submagmas 
of G X H consists of the empty set and all the eight subsets of G x H 
containing (a, a). These correspond to nine different elementary i?-filters on 
namely: 

Fma^{0} F(0)b-{O} 
F{{{a,a)})a^Ka F({(a, a)})^ = {0} 
F({(a, a), (a, b)})a = Ka F{{{a, a), (a, = Ka 
F{{{a, a), {b, a)})a = Ka + Kb F{{{a, a), {b, a)})b = {0} 
F{{{a, a), (6, 5)}), = Ka F{{{a, a), {b, b)})^ = Kb 
F{{{a, a), {a, b), (6, a)})a = Ka + Kb F{{{a, a), (a, b), (&, a)})b = Ka 
F{{{a, a), {a, b), {b, b)})a = Ka F{{{a, a), {a, b), {b, b)})b = Ka + Kb 
F{{{a, a), (&, a), {b, b)})a = Ka + Kb F{{{a, a), (6, a), (6, b)})t = Kb 
F{{{a, a), (a, b), (6, a), (6, b)})a = Ka+Kb F({(a, a), (a, 6), {b, a), (6, b)})b = Ka+Kb 
Suppose that G = H = abba. Then the preordered set of submagmas of 
G X H consists of the empty set and all the five subgroups of G x H. These 
correspond to six different elementary iif- filters on namely: 

Fma^{0} F(0)b=={O} 
Fi{{a,a)})a^Ka F({(a, a)})^ = {0} 
F({(a, a), (a, 6)}), = Ka F({(a, a), (a, b)})b = Ka 
F{{{a, a), {b, a)})a ^Ka + Kb F{{{a, a), {b, a)})b = {0} 
F{{{a, a), {b, b)})a = Ka F{{{a, a), {b, b)})t = Kb 
F{{{a, a), (a, b), (6, a), (6, &)}), = Ka+Kb F{{{a, a), (a, b), (6, a), {b, b)})b = Ka+Kb 
Suppose that G = abaa and H = aabb. Then the there are six submagmas 
of G X H which in turn correspond to the following ff-filters of i('[G]: 

F(0)„ = {O} ^^(0), = {O} 
F{{{a,a)})a = Ka F{{{a,a)})^, ^ {Q} 
F{{{a,b)})a^{Q} F{{{a,b)})b = Ka 
F{{{a, a), (a, 6)}), = Ka FiHa, a), (a, b)})b = Ka 
F({(a, a), (6, a)})a ^ Ka + Kb F{{{a, a), (6, a)})b = {0} 
F{{{a, a), {a, b), {b, a), (b, b)})^ - Ka+Kb F{{{a, a), {a, b), (6, a), (6, b)})b = Ka+Kb 
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Example 5. Suppose that n is a positive integer and let G„ denote the zero 
magma having and the matrices aj (see Section 1), for 1 < i,j < n, as 
elements. Let m be another positive integer. Now we describe all nonzero 
elementary G^-gradings of K[Gm]- Take / € honiQ m, Gn) ■ It is easy to 
see that / is defined by /(O) = and f{eij) = ep{i),p{j), for 1 < i, j < m, for 
a unique function p : {!,..., m} —^{l,...,n}. By Theorem [3]/ corresponds 
to the nonzero G„-grading of K[Gm] defined by 

k € p~^{i) 

lep-Hj) 

for 1 < i, j < n. In particular, there are n"^ different nonzero G„-gradings 
of Gm- 

Example 6. Suppose that n is a positive integer and let G„ be the zero 
magma from Example [5l Let H he a, zero magma with the property that 
its nonzero elements form a group with q elements. Now we describe all 
nonzero elementary i?-gradings of K[Gn]- Take / G homo(G„, H). Since Gn 
is generated, as a zero magma, by {cj^j+i | i = 1, . . . , n — 1} it is clear that 
/ is determined by the q — 1 elements hi = /(cj^j+i), for i = 1, . . . ,i — 1. 
By Theorem [3]/ corresponds to the nonzero ff-grading of defined by 

K[Gn]h = Z^ei &f-^{h) ^'^^ h ^ H. In particular, there are q"'~^ 

different nonzero elementary J^-gradings on 

3. Category Filtered Rings 

In this section, we use the results from Section[2]to prove category versions 
of Theorem [3] and Theorem [4] (see Theorem[5]and Theorem[6]). Then we apply 
these results to some particular cases of category algebras (see Examples [T]- 
[TT]) . In the end of this section, we prove Theorem [2j 

Definition 5. We define a precategory exactly as a category except that it 
does not necessarily have an identity element at each object. We define a 
suhprecategory of a precategory exactly as a subcategory except that possi- 
ble identity elements at objects of the suhprecategory need not necessarily 
belong to the morphisms of the suhprecategory. Recall from Freyd [9] that 
a prefunctor, between (pre) categories, is defined exactly as a functor except 
that it does not necessarily respect identity elements. 

Definition 6. Now we recall some old and define some new notions from 
the theory of category graded rings (also see e.g. |14| . |15| . |16| . |19| . |20| 
or |21|). Let ii be a ring and T a category. A T- filter on i? is a set of 
additive subgroups, (V^)semor(r) of R such that for all s,t £ mor(r), we have 
VsVt C Vst, if (s,t) G r(2), and VgVt = {0} otherwise. In this article, we say 
that such a filter is nonzero (or strong) Vg ^ {0} (or VgVt = Vgt) for all 
s G G (or all {s,t) G L^^)). The ring R is called T- graded if there is a L-filter, 
(^s)sGmor(r) ou. R such that R = ©semor(r)^s- If R is F-graded and nonzero 
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(strong) as a F-system, then it is cahed nonzero (strongly) F-graded. If A is 
another category, then we say that a A-filter (Wt)jgmor(A) on R is elementary 
if Wt = T.VsQWt fo"^ all * ^ mor(A). 

Theorem 5. Let T and A he categories and R a ring equipped with a nonzero 
strong T-grading. (a) There is a bijection between the set of elementary A- 
gradings on R and the set of prefunctors from T to A. (b) If A has the 
property that for each e S ob(r), the only idempotent o/ Fg is the identity 
element from e to e, then there is a bijection between the set of elementary 
A-gradings on R and the set of functors from T to A. The last conclusion 
holds in particular if A is a groupoid. 

Proof. Suppose that R is equipped with the nonzero and strong F-grading 
(V's)sGmor(r) • Let G be the magma having mor(F) U {0} as elements. If we 
put Vq = {0}, then {Vg)g£G is a nonzero magma grading on R. 

(a) Let (Wt)t£mor{A) be an elementary A-grading on R. If we put H = 
mor(A) U {0} and Wq = {0}, then {Wh)heH is a nonzero elementary magma 
grading on R. By Theorem [3] this i?-grading uniquely defines a zero magma 
homomorphism M{{Wh)heH) from G to H. But a such a homomorphism 
restricts uniquely to a prefunctor from F to A. 

On the other hand, given a prefunctor from F to A, then it extends 
uniquely to a zero magma homomorphism from G to H. This magma homo- 
morphism defines, by Theorem [3] again, a unique nonzero elementary magma 
grading {Wh)heH on R. 

It is clear that these constructions are inverse to each other and hence 
defines a bijection between the set of nonzero elementary A-gradings on R 
and the set of prefunctors from F to A. 

(b) The first part of the statement follows immediately from (a). The 
second part of the statement follows from the first part and the fact that the 
prefunctor image of an identity element is an idempotent and therefore, by 
the assumptions, an identity element. The last part of the statement follows 
from the second part and the fact that the only idempotents in groups are 
the identity elements. □ 

Theorem 6. // F and A are categories and R is a ring equipped with a 
nonzero strong T-grading, then there is an isomorphism between the pre- 
ordered set of elementary A-filters on R and the preordered set of subprecat- 
egories ofV x A. 

Proof. Suppose that R is equipped with the nonzero and strong F-grading 
(Vs)sgmor(r) • Let G be the magma having mor(F) U {0} as elements. If we 
put Vq = {0}, then {Vg)g^G is a nonzero magma grading on R. 

Let (Wt)tginor(A) be a nonzero elementary A-filter on R. If we put H = 
mor(A) U {0} and Wq = {0}, then {WhjheH is a nonzero elementary magma 
filter on R. By Theorem |4] this ff-filter uniquely defines a zero submagma 
M{{Wh)h&H) of G X H. But the nonzero elements of a zero submagma of 
G X H uniquely defines a subprecategory of F x A. 
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On the other hand, given a subprecategory of T x A, then it extends 
uniquely to a zero submagma of G x H. This zero submagma defines, by 
Theorem [4] again, a unique nonzero elementary magma filter {Wh)h£H on R. 

It is clear that these constructions are inverse to each other and that 
they respect inclusion. Therefore it defines an isomorphism between the 
preordered set of A-filters on R and the preordered set of subprecategories 
of r X A. □ 

Example 7. Suppose that F and A are finite, connected and thin categories. 
If m = job(r)| and n = |ob(A)|, then there are n"^ elementary A-gradings 
on K[r]. 

Indeed, by Theorem [5l there is a bijection between the set of elementary 
A-gradings on K\r] and the set of functors F — )• A. But since F and A are 
connected and thin, such a functor is completely determined by its restriction 
to ob(F). So we seek the cardinality of the set of functions from {1, . . . , m} 
to {1, . . . , n}. Therefore there are exactly n™" different functors F ^ A. 

Of these gradings, precisely :^ Yl^=oi~^y{T)(''^ ~ ^)'^ nonzero. In 
fact, this follows from the above and the observation that an elementary A- 
grading on ^^[F] is nonzero precisely when the corresponding functor F — > A 
is surjective on objects. So we seek the cardinality of the set of surjective 
functions from {!,... , m} to {1, . . . , n}. But this is the so called Stirling 
number which can be calculated in accordance with the claim (see e.g. |22|). 

Remark 3. The first part of Example [7] also follows directly from Example 
[5] by noting that if we adjoin a zero element to the unique connected thin 
category with n elements, then we get the magma Gn- 

Remark 4. It is easy to see that if F and A are finite, connected and thin 
categories, then an elementary A- grading of K\r] is nonzero if and only if it 
is strong. Therefore, the second part of Example [7] also counts the number 
of strong elementary A-gradings on i^[F]. 

Example 8. Let F be the category having two elements a and b and non- 
identity morphisms a : a a, P : a —?■ b and ^ : a b subject to the 
following relations = ida and (3a = 7. Let A be the category having 
one object c and one nonidentity morphism (5 : c — )• c subject to the relation 
6'^ = idc- Note that this means that A is the group with two elements. There 
are four different functors F : T A. Indeed, F must map all objects of 
A to c. There are four different ways for F to map the morphisms of F, 
namely: 

F{a) = F{P) = F(7) = ide 
F{a) = 5 F{p)=idc F{-f)=5 
F(a)=id, F{p) = 5 F{-f)=5 



F{a)=6 F{p) = 5 F(7)=ide. 
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These four functors correspond, by Theorem [5]^b) , to the fohowing elemen- 
tary A-gradings of -f^[r]: 

K[TU^ = K[T] K[T]s = {0} 
K[r]id, = Kida + Kidb + Kf3 K[r]s = Ka + Kj 
K[r]id, = Kida + Kidt, + Ka K[r]s = Kp + Kj 
K[rld, = Kida + Kidb + K[r]s = Ka + Kf3 

Example 9. Let the categories T and A be defined as in Example [8j Now 
we illustrate Theorem [6] by considering two subprecategories of F x A, both 
of them having ob(r) x ob(A) as set of objects. 

First suppose that the set of morphisms of the subprecategory is: 

{(id,,ide), (/3,id,), {(3,6), (idfe, ide), {idb,6)} 

This corresponds to the following elementary A-filter on i^[r]: 

Wid, = Kida + Kidb + KP Ws = Kidb + K/3 

Next suppose that the set of morphisms of the subprecategory is: 

{(ida,idc), {ida,d), (a,idc), {a,6), (/3,idc), (7,idc), {idb, idc)} 

This corresponds to the following elementary A-filter on i^[r]: 

Wid, = Kida + i^idb + Ka + K(3 + K-f Ws = Kida + Kidb + Ka + Kp + Kj 

Example 10. Let the category T be defined as in Example [8j Let A be the 
category having one object c and one nonidentity morphism 6 : c ^ c subject 
to the relation 6'^ = 6. There are eight different prefunctors F : T ^ A. 
Indeed, F must map all objects of A to c. There are eight different ways for 
F to map the morphisms of F, namely: 

F(a)=ide F(/3)=ide F(id5)=ide ^(7) = id^ F(ida) = id, 

F{a) = 6 F(/3) = ide F(id5) = id, F{-f) = 6 F(idJ = ,5 
F(a)=ide Fi(3)=5 F(idb) = ide Fij) = 6 F(ida) = id, 
F{a) = id, F(/3) = ide F{idb) = 6 ^(7) = id, F(ida) = id, 
F{a) = 5 F{I3)=6 F(idb) = id, F{j) = 5 F{ida) = 5 
F{a) = 5 F(/3)=ide F{idb) = 5 F{j) = 5 F{ida) = 5 
F{a) = id, F{f3) = 5 F{idb) = 6 F{j) = 5 F(ida) = id, 
F{a) = 6 F{f3) = 6 F(idfe) = 5 F{j) = 5 F(ida) = 5 
These eight functors correspond, by Theorem O^a), to the following elemen- 
tary A-gradings of -ftTfF]: 

K[TU^ = K[T] K[T]s = {0} 

K[TU, = Kidb + Kp K[T]s = Ka + Kj + Kida 
K[r]id, = Kida + Kidb + Ka K[r]5 = K^ + Kj 
K[F]id, = i^id„ + Ka + Kl3 + K-f K[r]s = Kidb 
K[F]id, = i^idfe K[r]s = Ka + KI3 + Kj + Kida 
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K[rU, = Kp K[T]s = Ka + K-f + Kida + Kidb 
K[T]id, = Kida + Ka K[T]s = K{3 + A'7 + Kidb 
K[TU^ = {0} K[r]s = K[T] 

Example 11. Let the categories T and A be defined as in Example 1101 Now 
we again illustrate Theorem [6] by considering two subprecategories of T x A, 
both of them having ob(r) x ob(A) as set of objects. 

First suppose that the set of morphisms of the subprecategory is: 

{(id„,id,), (/3,id,), (/3,5), (id,,<^)} 

This corresponds to the following elementary A-filter on /^[F]: 

Wid^ = Kida + Kp Ws = Kidb + 

Next suppose that the set of morphisms of the subprecategory is: 

{(ida,idc), {ida,6), (a,idc), {a, 6), (/3,(5), (7,5), {idb, idc)} 

This corresponds to the following elementary A-filter on /^[F]: 

Wid, = Kida + K^db + Ka Ws = Kida + Kidb + Ka + Kfi + Kj 

Proof of Theorem [2l Suppose that F and A are finite connected groupoids. 
By Theorem [5{b), there is a bijection between the set of elementary A- 
gradings on K\r] and the set of functors from F to A. Therefore we now set 
out to determine the cardinality of the latter set. 

First note that Fe = Fg/ as groups for all e, e' € ob(F). In fact, since F 
is connected, there is : e ^ e' in mor(F). Now it is easy to see that the 
map Fg 9 a; I— )• ExE~^ 9 Fg' is an isomorphism of groups. Therefore, the 
cardinality of hom(Fe,Fe') is the same for all choices of e,e' € ob(F), and 
the cardinality of hom(Fe, Ay) is the same for all choices of e S ob(F) and 
/Gob(A). 

Next, fix i G ob(F). For each j G ob(F), with j 7^ i, fix a morphism 
aij : j ^ i. Then F is generated, as a groupoid, hy X = Fj U {aij \ 
j G ob(F), j 7^ i}. In fact, supose that /3 : A; — t- / is a morphism in F. 
Then au^a^j} G Fj and hence (3 G a^^GjOifc. It is also clear that there are 
no nontrivial products of elements (and their inverses) in X that yields an 
identity element. Therefore a functor F ^ A is completely determined by its 
action on X. Suppose that e G ob(F) and / G ob(A) and put m = \ ob(A)|, 
n = |ob(F)|, p = |hom(Fe,Ay)| and q = | hom(Fe, Fe)|. There are m" 
ways for the functor to map identity elements. For each such choice there 
are ways to map the elements of X. Therefore, there are (pg""^)™' 

elementary A-gradings on the groupoid algebra i^[F]. □ 

Remark 5. If F and A are arbitrary (not necessarily connected) finite 
groupoids, then F = Fj and A = l+ljg j Aj for unique connected sub- 
groupoids Fj, for i G /, and Aj, for j G J, of F and A respectively. Therefore 

hom(F,A) = Xjg/jgjhom(Fj, Aj) 
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and hence 

|hom(r,A)|= Yl |hom(r„Aj)|. 

i&I,j&J 

Using Theorem [2] on each | hom(rj, Aj)| we can work out the cardinahty of 
the set of elementary A-gradings on i^[r]. 
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